//
//  main.c
//  119. getRow
//
//  Created by edz on 2020/7/14.
//  Copyright © 2020 edz. All rights reserved.
//

/*
 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
 在杨辉三角中，每个数是它左上方和右上方的数的和。

 示例:

 输入: 3
 输出: [1,3,3,1]
 */
#include <stdio.h>

/*
 class Solution {
     public List<Integer> getRow(int rowIndex) {
     int pre = 1;
     List<Integer> cur = new ArrayList<>();
     cur.add(1);
     for (int i = 1; i <= rowIndex; i++) {
         for (int j = i - 1; j > 0; j--) {
             cur.set(j, cur.get(j - 1) + cur.get(j));
         }
         cur.add(1);//补上每层的最后一个 1
     }
     return cur;
     }
 }
 */
